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Art Unit: 2671 

DETAILED ACTION 
Response to Amendment 

1. This Office Action is in response to applicant's amendment dated April 26, 2005 in 
response to PTO Office Action dated January 26, 2005. The amendments to claim(s) 1, 9 and 
21; have been noted and entered in the record, and applicant's remarks have been carefully 
considered resulting in the action as set forth herein below. 

2. Applicant's arguments filed April 26, 2005 with respect to the rejection(s) of claim(s) 1- 
6, 8-18, 20 and 21 under 35 U.S.C. § 103(a) using US 6,366,289 Bi to Johns have been fully 
considered and are persuasive. Therefore, the rejection has been withdrawn. However, upon 
further consideration, a new ground(s) of rejection is made in view of US 6,567,081 Bi to Li et 
al., US 5,640,496 to Hardy et al. and US 6,515,673 Bi to Hashimoto et al. 

Claim Rejections - 35 USC § 102 

3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), by another filed in 
the United States before the invention by the applicant for patent or (2) a patent granted on an application for 
patent by another filed in the United States before the invention by the applicant for patent, except that an 
international application filed under the treaty defined in section 351(a) shall have the effects for purposes of this 
subsection of an application filed in the United States only if the international application designated the United 
States and was published under Article 21(2) of such treaty in the English language. 

4. Claim 1 is rejected under 35 U.S.C. 102(e) as being anticipated by US 6,567,081 Bi to Li 
et al. 

a. Regarding claim 1, Li et al. discloses compressing image-based rendering data 
and portions of which are being decompressed to render various two-dimensional views 
of the 3D scene (col. 3; lines 30-56). Li et al. discloses a memory (RAM 225, Fig. 2); 
means for storing the compressed graphic image data in the memory (...compression 
engine 107 is configured to compress the image data.. .compression engine 107 reduces 
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the quantity of image data to megabytes... depending on the available memory... such 
compression makes it feasible for a computing system... to store compressed COM data 
109. ..col. 5, lines 39-50); means for selectively decompressing a portion of said 
compressed graphic image data as stored in the memory based on a selected coverage 
section of the graphical image data (...decompression engine 111 receives... accesses 
compressed COM data 109. Decompression engine 111 operates in a selective manner in 
response to access information from rendering engine 113. The access information 
identifies portions of the compressed COM data in need of decompression and 
subsequent rendering... col. 5, lines 50-56;... as such, there is no need to decompress the 
entire mosaic data during the rendering stage. At any time, only a specified view of the 
concentric mosaic scene is rendered, which requires the accessing of only a portion of 
compressed COM data 109 depending on such parameters as the location of the 
viewpoint, viewing direction and the field of view... col. 5, lines 57-62); display means for 
displaying the graphic image of interest based exclusively on the portion of the 
compressed graphic image data as decompressed (...rendering engine 113 essentially 
builds a 2D image of the 3D scene for the desired or selected view and displays the view 
through a monitor... col. 6, lines 6-13). 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all obviousness 
rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

6. Claim(s) 2-6 and 8-13 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
6,567,081 Bi to Li et al. in view of US 5,640,496 to Hardy et al. 
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a. Regarding claims 2 and 3, Li et al. is silent about means for storing the 
compressed graphic image data in the memory further includes means for storing the 
compressed graphic image data in a linked list in the memory, said linked list including a 
plurality of nodes. Hardy et al. discloses data structures comprising linked lists of pixel 
value nodes 60 and head of each linked list comprises a pixel header node 50 (col. 6, 
lines 29-67). Therefore, it would have been obvious to a person of ordinary skill in the 
art at the time invention was made to modify the device as taught by Li et al. with the 
feature "memory management using dynamic data structures utilizing linked lists 
including a plurality of nodes" as taught by Hardy et al. because it results in efficient 
memory management. 

b. Regarding claims 4, 5 and 6, Li et al. is silent about means for flagging, as 
unused, nodes in the linked list that do not include image data for the graphic image of 
interest; means for determining if any nodes in the linked list are flagged as unused; 
means for replacing image data in a node flagged as unused; and means for adding to the 
linked list a node for storing the image data if no nodes in the linked list are flagged as 
unused. Hardy et al. discloses keeping a free list of available nodes 39 within each 
memory block 38 so that an empty node can be quickly found and added to the 
appropriate linked list of pixel value nodes (..As nodes are removed from a linked list, 
they are returned to the free list for reuse... The bitmap would specify which pixel value 
nodes are free and which are in use.. .col. 8, lines 14-27). Therefore, it would have been 
obvious to a person of ordinary skill in the art at the time invention was made to modify 
the device as taught by Li et al. with the feature "maintenance of a free list of available 
nodes within each memory block so that an empty node can be quickly found and added 
to the linked list" as taught by Hardy et al. because it provides for not having to 
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rearrange the allocated memory or consolidation of memory thus improving processing 
efficiency (col. 8, lines 14-21). 

c. Regarding claim 8, it is similar in scope to claim 1 and is rejected under the same 
rationale. 

d. Regarding claim 9, it is similar in scope to claim 1 above and is rejected under the 
same rationale. 

e. Regarding claim 10, it is similar in scope to claim 2 above and is rejected under 
the same rationale. 

f. Regarding claim n, it is similar in scope to claim 4 above and is rejected under 
the same rationale. 

g. Regarding claim 12, it is similar in scope to claim 5 above and is rejected under 
the same rationale. 

h. Regarding claim 13, it is similar in scope to claim 6 above and is rejected under 
the same rationale. 

7. Claim(s) 14, 20 and 21 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 

6,567,081 Bi to Li et al. in view of US 6,515,673 Bi to Hashimoto et al. 

a. Regarding claims 14 and 20, Li et al. discloses compressing image-based 
rendering data and portions of which are being decompressed to render various two- 
dimensional views of the 3D scene (col. 3; lines 30-56). Li et al. discloses a memory 
(RAM 225, Fig. 2); means for storing the compressed graphic image data in the memory 
(...compression engine 107 is configured to compress the image data... compression 
engine 107 reduces the quantity of image data to megabytes.. .depending on the available 
memory... such compression makes it feasible for a computing system... to store 
compressed COM data 109. ..col. 5, lines 39-50); decompressing a portion of said 
compressed graphic image data as stored in the memory based on a selected coverage 
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section of the graphical image data (...decompression engine 111 receives... accesses 
compressed COM data 109. Decompression engine 111 operates in a selective manner in 
response to access information from rendering engine 113. The access information 
identifies portions of the compressed COM data in need of decompression and 
subsequent rendering... col. 5, lines 50-56;. ..as such, there is no need to decompress the 
entire mosaic data during the rendering stage. At any time, only a specified view of the 
concentric mosaic scene is rendered, which requires the accessing of only a portion of 
compressed COM data 109 depending on such parameters as the location of the 
viewpoint, viewing direction and the field of view.. .col. 5, lines 57-62); display means for 
displaying the graphic image of interest based exclusively on the portion of the 
compressed graphic image data as decompressed (...rendering engine 113 essentially 
builds a 2D image of the 3D scene for the desired or selected view and displays the view 
through a monitor... col. 6, lines 6-13). However, Li et al. does not disclose 
compressed data including overhead data that defines a geographical extent of the file, 
the overhead data includes latitude and longitude vertices. Hashimoto et al discloses 
a compression unit used to compress the environment map; division of the 
environment map into a plurality of tiles and creation of a header for the compressed 
environment map. The header contains an offset value for each compressed tile which 
provides the starting location of a compressed tile within the compressed environment 
map (col 5, lines 10-21). Further, Hashimoto et al discloses compression unit 1410 
compressing environment map 940 so that decompression unit 1420 can decompress 
specific parts of compressed environment map 1430, rather than requiring 
decompression of compressed environment map 1430 in its entirety (col 13, lines 64- 
67; col 14, lines 1-15)- Hashimoto et al discloses header formation unit 1530 that 
creates a header 1710 (Fig. 17) for a compressed image, header 1710 containing a tile 
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descriptor which details size of compressed tile, shape of the tile and vertices of the tile 
in image (col 14, lines 49-62). The specification of the present application in 
paragraph 36 details "In addition to containing data representing each pixel, CADRG 
files contain overhead data. The overhead data include a coverage section that defines 
the geographical extent of the tile using sets of latitude and longitude vertices. Thus, 
the approximate latitude and longitude represented by any pixel in the 1536. times. 1536 
array comprising the tile can be determined for purposes of defining an area of 
interest". Thus Hashimoto's header discloses similar limitations as per the instant 
claim. Therefore, it would have been obvious to a person of ordinary skill in the art at 
the time invention was made to modify the device as taught by Li et al. with the "header 
that contains overhead data detailing tile information" as taught by Hashimoto 
because this results in less processing time for decompression. 
b. Regarding claim 21, Li et al. discloses a memory (RAM 225, Fig. 2); means for 
storing the compressed graphic image data in the memory (...compression engine 107 is 
configured to compress the image data... compression engine 107 reduces the quantity of 
image data to megabytes... depending on the available memory... such compression 
makes it feasible for a computing system. ..to store compressed COM data 109.. .col. 5, 
lines 39-50); decompressing a portion of said compressed graphic image data as stored 
in the memory based on a selected coverage section of the graphical image data 
(...decompression engine 111 receives... accesses compressed COM data 109. 
Decompression engine 111 operates in a selective manner in response to access 
information from rendering engine 113. The access information identifies portions of the 
compressed COM data in need of decompression and subsequent rendering... col. 5, lines 
50-56;... as such, there is no need to decompress the entire mosaic data during the 
rendering stage. At any time, only a specified view of the concentric mosaic scene is 
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rendered, which requires the accessing of only a portion of compressed COM data 109 
depending on such parameters as the location of the viewpoint, viewing direction and the 
field of view., .col. 5, lines 57-62); display means for displaying the graphic image of 
interest based exclusively on the portion of the compressed graphic image data as 
decompressed (...rendering engine 113 essentially builds a 2D image of the 3D scene for 
the desired or selected view and displays the view through a monitor... col. 6, lines 6-13).. 
However, Li et al. does not disclose selective decompression of a portion of said 
compressed graphic image data in a tile as stored in the memory based on a selected 
coverage section of the graphical image data. Hashimoto et al. discloses a compression 
unit used to compress the environment map; division of the environment map into a 
plurality of tiles and creation of a header for the compressed environment map. The 
header contains an offset value for each compressed tile which provides the starting 
location of a compressed tile within the compressed environment map (col. 5, lines 10- 
21). Therefore, it would have been obvious to a person of ordinary skill in the art at the 
time invention was made to modify the device as taught by Li et al. with the feature 
"selectively decompressing of a portion of said compressed graphic image in a tile based 
on a selected coverage section of the graphical image data" as taught by Hashimoto et al. 
because it results in less processing time for decompression. 
8. Claim(s) 15-18 are rejected under 35 U.S.C. 103(a) as being unpatentable over US 
6,567,081 Bi to Li et al. in view of US 6,515,673 Bi to Hashimoto et al., and further in view of US 
5,640,496 to Hardy et al. 

a. Regarding claim 15, Li-Hashimoto combination is silent about wherein the step 
of loading the file that includes compressed data for the first area of interest from the 
storage device into memory includes loading the file into a node in a linked list, said 
linked list including a plurality of nodes. Hardy et al discloses data structures 
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comprising linked lists of pixel value nodes 60 and head of each linked list comprises a 
pixel header node 50 (col. 6, lines 29-67). Therefore, it would have been obvious to a 
person of ordinary skill in the art at the time invention was made to modify the device as 
taught by Li-Hashimoto with the feature "memory management using dynamic data 
structures utilizing linked lists including a plurality of nodes" as taught by Hardy et al. 
because it results in efficient memory management. 

b. Regarding claims 16-18, Li-Hashimoto combination is silent about means for 
flagging, as unused, nodes in the linked list that do not include image data for the 
graphic image of interest; means for determining if any nodes in the linked list are 
flagged as unused; means for replacing image data in a node flagged as unused; and 
means for adding to the linked list a node for storing the image data if no nodes in the 
linked list are flagged as unused. Hardy et al. discloses keeping a free list of available 
nodes 39 within each memory block 38 so that an empty node can be quickly found and 
added to the appropriate linked list of pixel value nodes (..As nodes are removed from a 
linked list, they are returned to the free list for reuse... The bitmap would specify which 
pixel value nodes are free and which are in use.. .col. 8, lines 14-27). Therefore, it would 
have been obvious to a person of ordinary skill in the art at the time invention was made 
to modify the device as taught by Li-Hashimoto combination with the feature 
"maintenance of a free list of available nodes within each memory block so that an empty 
node can be quickly found and added to the linked list" as taught by Hardy et al. 
because it provides for not having to rearrange the allocated memory or consolidation 
of memory thus improving processing efficiency (col. 8, lines 14-21). 
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Conclusion 



9. 



Any inquiry concerning this communication or earlier communications from the 



examiner should be directed to Dalip K. Singh whose telephone number is (571) 272-7792. 
The examiner can normally be reached on Mon-Friday (io:3oAM-6: 30PM). 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Ulka Chauhan, can be reached at (571) 272-7782. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov . Should you have questions on access to the Private 
PAIR system, please contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 
Please note that the new Central Official FAX number for application specific communications 
with the USPTO is 571-273-8300 (effective July 15, 2005). 

Dalip K. Singh 
Examiner, Art Unit 2671 



dks 

January 23, 2006 
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